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©A Software Rejuvenation Framework for Distributed Computing 

This framework supports graceful degradation of services at best possible performance levels. 
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A performability-oriented conceptual 
framework for software rejuvenation has 
been constructed as a means of increas- 
ing levels of reliability and performance 
in distributed stateful computing. As 
used here, "performability-oriented" sig- 
nifies that the construction of the frame- 
work is guided by the concept of analyz- 
ing the ability of a given computing 
system to deliver services with gracefully 
degradable performance. The frame- 
work is especially intended to support 
applicationsthat involve stateful replicas 
of server computers. 

Software rejuvenation has been recog- 
nized as a simple yet effective means of 
preventing accumulation of software er- 
rors that, if allowed to accumulate, could 
degrade the capacity or cause failure of 
a computer system. When a software sys- 
tem is voluntarily rebooted, with high 
probability, errors accumulated during 
previous execution are eliminated and 
the system regains its full capacity. Al- 
though software rejuvenation has been 
investigated extensively, it has not, until 
now, been considered for stateful appli- 
cationsthat involve server replicas. The 
problem of software rejuvenation in 
such applications is complicated by the 


following considerations: When software 
rejuvenation temporarily stops a long- 
running replica server, R, the post-reju- 
venation performance of R may be re- 
duced because the stoppage may cause 
the state of R to become inconsistent 
with the nominal state of other replicas. 

I n that case, R would be unable to pro- 
vide services at its full capacity until con- 
si sten cy wi th th e states of th e oth er rep I i - 
cas was restored. 

The present performability-oriented 
framework is based on three building 
blocks: a rejuvenation algorithm, a set of 
performability metrics, and a performa- 
bility model. The performability metrics 
and model both take account of the re- 
duced nature of post-rejuvenation per- 
formance pending restoration of consis- 
tency. The performability model also 
takes account of the possibility that post- 
rej u ven ati o n co n si sten cy-resto rati o n 

processes could be vulnerable to failures 
because of the potential performance 
stress caused by service requests accumu- 
lated during rejuvenation. 

The basic version of the rejuvena- 
tion algorithm uses pattern-matching 
mechanisms to detect pre-failure con- 
ditions. To compensate for the inabil- 


ity of pattern-matching mechanisms to 
detect pre-failure-condition patterns 
other than those known a priori, an en- 
hanced version of the algorithm ac- 
commodates a random timer and pro- 
vides for synergistic coordination of 
both detection-triggered and timer- 
triggered rejuvenation. It has been 
demonstrated, via model-based evalua- 
tion, that this performability-oriented 
framework enables error-accumula- 
tion-prone distributed applications to 
continuously deliver gracefully degrad- 
able services at the best possible per- 
formance levels, even in environments 
in which the affected systems are 
highly vulnerable to failures. It has 
also been shown that software rejuve- 
nation can be realized as an integral 
part of the infrastructures in stateful 
distributed computing applications 
that guarantee eventual consistency of 
the states of server replicas. 

Thiswork was doneby Savio Chau of Cal- 
tech for NASA's Jet Propulsion L aboratory. 

The software used in this innovation is 
available for commercial licensing. Please 
contactKarina EdmondsoftheCalifornia In- 
stitute of Technology at (626) 395-2322. 
Refer to NPO-42352. 


©Kurtosis Approach to Solution of a Nonlinear 1C A Problem 

A gradient-descent algorithm minimizes the kurtosisof an output vector. 
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An algorithm for solving a particular 
nonlinear independent-component- 
analysis (I CA) problem, that differs from 
prior algorithms for solving the same 
problem, has been devised. The problem 
in question — of a type known in the art 
asa post nonlinear mixing problem — is 
a useful approximation of the problem 
posed by the mixing and subsequent 
nonlinear distortion of sensory signals 
that occur in diverse scientific and engi- 
neering instrumentation systems. 

Prerequisite for describing this partic- 
ular post nonlinear ICA problem isa de- 


scription of the post nonlinear mixing 
and unmixing modelsdepicted schemat- 
ically in the figure. The mixing model 
consists of a linear mixing part followed 
by a memoryless invertible nonlinear 
transfer part. The unmixing model con- 
sists of a nonlinear inverse transfer part 
followed by a linear unmixing part. The 
source signals are recovered if each op- 
eration in the unmixing sequence isthe 
inverse of the corresponding operation 
in the mixing sequence. 

More specifically, in the models, 
s (n) =[si(n),s 2 (n),...s/v (n) ] T 


is an N xl column vector representing N 
independent source signals at time n that 
one seeks to estimate. This vector is mul- 
tiplied by A, an initially unknown A/xN 
matrix that represents the linear mixing 
of the source signals. The N signals re- 
sulting from the mixing are represented 
by N xl column vector 

v(n) =[vi(n),v 2 (n),...v N (n)] T . 

Each of these signals isthen subjected to 
nonlinear distortion represented by a 
function that is initially unknown and 
could differ from the functionsthat rep- 
resent the distortions of the other sig- 
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